./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.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_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/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_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/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_aba933e7-7502-4a09-a33d-7b1952132e21/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 c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:50:36,153 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:50:36,243 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 19:50:36,250 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:50:36,250 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:50:36,288 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:50:36,289 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:50:36,289 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:50:36,289 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:50:36,290 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:50:36,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:50:36,291 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:50:36,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:50:36,291 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:50:36,292 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:50:36,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:50:36,293 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:50:36,293 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:50:36,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:50:36,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:50:36,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:50:36,294 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:50:36,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:36,295 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:36,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:36,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:36,295 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:50:36,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:36,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:36,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:36,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:36,296 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:50:36,296 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:50:36,296 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:50:36,297 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:50:36,297 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:50:36,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:50:36,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:50:36,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:50:36,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:50:36,297 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:50:36,297 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_aba933e7-7502-4a09-a33d-7b1952132e21/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 -> c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d [2024-11-27 19:50:36,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:50:36,620 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:50:36,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:50:36,627 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:50:36,627 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:50:36,629 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2024-11-27 19:50:39,762 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/data/ada782d58/20497bdb812549d1b0a71bbd845c2071/FLAG5190d0e98 [2024-11-27 19:50:40,258 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:50:40,259 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2024-11-27 19:50:40,294 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/data/ada782d58/20497bdb812549d1b0a71bbd845c2071/FLAG5190d0e98 [2024-11-27 19:50:40,319 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/data/ada782d58/20497bdb812549d1b0a71bbd845c2071 [2024-11-27 19:50:40,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:50:40,323 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:50:40,327 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:40,328 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:50:40,332 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:50:40,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:40" (1/1) ... [2024-11-27 19:50:40,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@443ace9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:40, skipping insertion in model container [2024-11-27 19:50:40,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:40" (1/1) ... [2024-11-27 19:50:40,423 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:50:41,106 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_aba933e7-7502-4a09-a33d-7b1952132e21/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2024-11-27 19:50:41,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:41,144 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:50:41,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-27 19:50:41,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [412] [2024-11-27 19:50:41,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1940] [2024-11-27 19:50:41,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2058] [2024-11-27 19:50:41,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2070] [2024-11-27 19:50:41,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2436] [2024-11-27 19:50:41,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2471] [2024-11-27 19:50:41,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3132] [2024-11-27 19:50:41,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3314] [2024-11-27 19:50:41,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3323] [2024-11-27 19:50:41,374 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_aba933e7-7502-4a09-a33d-7b1952132e21/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2024-11-27 19:50:41,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:41,422 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:50:41,423 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41 WrapperNode [2024-11-27 19:50:41,423 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:41,424 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:41,424 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:50:41,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:50:41,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,453 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,520 INFO L138 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 859 [2024-11-27 19:50:41,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:41,521 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:50:41,525 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:50:41,525 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:50:41,541 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,549 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,576 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-27 19:50:41,576 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,577 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,618 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,620 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,648 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,661 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:50:41,694 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:50:41,694 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:50:41,694 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:50:41,695 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:41,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:41,758 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:50:41,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aba933e7-7502-4a09-a33d-7b1952132e21/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:50:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:50:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-27 19:50:41,801 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-27 19:50:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-27 19:50:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-27 19:50:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-27 19:50:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-27 19:50:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-27 19:50:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-27 19:50:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-27 19:50:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-27 19:50:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-27 19:50:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-27 19:50:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-27 19:50:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-27 19:50:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-27 19:50:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-27 19:50:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-27 19:50:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-27 19:50:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-27 19:50:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-27 19:50:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-27 19:50:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-27 19:50:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-27 19:50:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-27 19:50:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-27 19:50:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-27 19:50:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-27 19:50:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-27 19:50:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-27 19:50:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-27 19:50:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-27 19:50:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-27 19:50:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-27 19:50:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-27 19:50:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-27 19:50:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-27 19:50:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:50:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:50:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:50:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:50:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 19:50:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 19:50:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-27 19:50:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-27 19:50:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-27 19:50:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-27 19:50:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-27 19:50:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-27 19:50:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:50:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:50:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-27 19:50:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-27 19:50:42,069 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:50:42,072 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:50:43,880 INFO L? ?]: Removed 441 outVars from TransFormulas that were not future-live. [2024-11-27 19:50:43,881 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:50:43,921 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:50:43,926 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 19:50:43,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:43 BoogieIcfgContainer [2024-11-27 19:50:43,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:50:43,930 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:50:43,930 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:50:43,935 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:50:43,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:50:40" (1/3) ... [2024-11-27 19:50:43,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b3eb90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:43, skipping insertion in model container [2024-11-27 19:50:43,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41" (2/3) ... [2024-11-27 19:50:43,939 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b3eb90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:43, skipping insertion in model container [2024-11-27 19:50:43,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:43" (3/3) ... [2024-11-27 19:50:43,941 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product26.cil.c [2024-11-27 19:50:43,958 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:50:43,961 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product26.cil.c that has 23 procedures, 549 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 19:50:44,086 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:50:44,106 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;@25695b12, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:50:44,106 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:50:44,114 INFO L276 IsEmpty]: Start isEmpty. Operand has 549 states, 434 states have (on average 1.7096774193548387) internal successors, (742), 457 states have internal predecessors, (742), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-27 19:50:44,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-27 19:50:44,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:44,134 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:44,135 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:44,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:44,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1083638953, now seen corresponding path program 1 times [2024-11-27 19:50:44,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:44,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991355940] [2024-11-27 19:50:44,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:44,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:44,840 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-27 19:50:44,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:44,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991355940] [2024-11-27 19:50:44,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991355940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:44,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:44,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:44,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178406854] [2024-11-27 19:50:44,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:44,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:44,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:44,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:44,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:44,884 INFO L87 Difference]: Start difference. First operand has 549 states, 434 states have (on average 1.7096774193548387) internal successors, (742), 457 states have internal predecessors, (742), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:45,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:45,135 INFO L93 Difference]: Finished difference Result 1078 states and 1823 transitions. [2024-11-27 19:50:45,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:45,139 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2024-11-27 19:50:45,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:45,169 INFO L225 Difference]: With dead ends: 1078 [2024-11-27 19:50:45,169 INFO L226 Difference]: Without dead ends: 541 [2024-11-27 19:50:45,183 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-27 19:50:45,186 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 5 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2705 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:45,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2705 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:45,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-27 19:50:45,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-27 19:50:45,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 428 states have (on average 1.705607476635514) internal successors, (730), 449 states have internal predecessors, (730), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:45,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 907 transitions. [2024-11-27 19:50:45,324 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 907 transitions. Word has length 56 [2024-11-27 19:50:45,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:45,325 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 907 transitions. [2024-11-27 19:50:45,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:45,327 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 907 transitions. [2024-11-27 19:50:45,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-27 19:50:45,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:45,336 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] [2024-11-27 19:50:45,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 19:50:45,337 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:45,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:45,338 INFO L85 PathProgramCache]: Analyzing trace with hash -197698142, now seen corresponding path program 1 times [2024-11-27 19:50:45,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:45,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636384412] [2024-11-27 19:50:45,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:45,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:45,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:45,631 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-27 19:50:45,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:45,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636384412] [2024-11-27 19:50:45,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636384412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:45,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:45,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:45,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877392219] [2024-11-27 19:50:45,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:45,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:45,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:45,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:45,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:45,635 INFO L87 Difference]: Start difference. First operand 541 states and 907 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:45,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:45,810 INFO L93 Difference]: Finished difference Result 1064 states and 1791 transitions. [2024-11-27 19:50:45,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:45,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2024-11-27 19:50:45,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:45,822 INFO L225 Difference]: With dead ends: 1064 [2024-11-27 19:50:45,823 INFO L226 Difference]: Without dead ends: 541 [2024-11-27 19:50:45,826 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-27 19:50:45,830 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 4 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2684 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-27 19:50:45,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2684 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:45,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-27 19:50:45,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-27 19:50:45,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 428 states have (on average 1.7032710280373833) internal successors, (729), 449 states have internal predecessors, (729), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:45,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 906 transitions. [2024-11-27 19:50:45,891 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 906 transitions. Word has length 58 [2024-11-27 19:50:45,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:45,891 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 906 transitions. [2024-11-27 19:50:45,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:45,892 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 906 transitions. [2024-11-27 19:50:45,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-27 19:50:45,897 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:45,898 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] [2024-11-27 19:50:45,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 19:50:45,898 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:45,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:45,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1548622430, now seen corresponding path program 1 times [2024-11-27 19:50:45,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:45,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407048478] [2024-11-27 19:50:45,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:45,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:46,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:50:46,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:46,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407048478] [2024-11-27 19:50:46,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407048478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:46,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:46,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:46,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836296958] [2024-11-27 19:50:46,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:46,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:46,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:46,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:46,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:46,159 INFO L87 Difference]: Start difference. First operand 541 states and 906 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:46,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:46,244 INFO L93 Difference]: Finished difference Result 1064 states and 1790 transitions. [2024-11-27 19:50:46,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:46,245 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 59 [2024-11-27 19:50:46,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:46,251 INFO L225 Difference]: With dead ends: 1064 [2024-11-27 19:50:46,251 INFO L226 Difference]: Without dead ends: 541 [2024-11-27 19:50:46,256 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-27 19:50:46,257 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 3 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2684 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-27 19:50:46,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2684 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:46,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-27 19:50:46,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-27 19:50:46,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 428 states have (on average 1.7009345794392523) internal successors, (728), 449 states have internal predecessors, (728), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:46,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 905 transitions. [2024-11-27 19:50:46,303 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 905 transitions. Word has length 59 [2024-11-27 19:50:46,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:46,304 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 905 transitions. [2024-11-27 19:50:46,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:46,304 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 905 transitions. [2024-11-27 19:50:46,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-27 19:50:46,308 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:46,308 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] [2024-11-27 19:50:46,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 19:50:46,308 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:46,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:46,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1309370278, now seen corresponding path program 1 times [2024-11-27 19:50:46,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:46,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872925628] [2024-11-27 19:50:46,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:46,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:46,576 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-27 19:50:46,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:46,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872925628] [2024-11-27 19:50:46,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872925628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:46,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:46,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:46,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751895120] [2024-11-27 19:50:46,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:46,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:46,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:46,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:46,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:46,579 INFO L87 Difference]: Start difference. First operand 541 states and 905 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:46,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:46,663 INFO L93 Difference]: Finished difference Result 1064 states and 1789 transitions. [2024-11-27 19:50:46,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:46,664 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2024-11-27 19:50:46,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:46,670 INFO L225 Difference]: With dead ends: 1064 [2024-11-27 19:50:46,670 INFO L226 Difference]: Without dead ends: 541 [2024-11-27 19:50:46,673 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-27 19:50:46,676 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 2 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2684 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-27 19:50:46,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2684 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:46,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-27 19:50:46,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-27 19:50:46,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 428 states have (on average 1.6985981308411215) internal successors, (727), 449 states have internal predecessors, (727), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:46,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 904 transitions. [2024-11-27 19:50:46,748 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 904 transitions. Word has length 60 [2024-11-27 19:50:46,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:46,750 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 904 transitions. [2024-11-27 19:50:46,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:46,751 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 904 transitions. [2024-11-27 19:50:46,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-27 19:50:46,752 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:46,752 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] [2024-11-27 19:50:46,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 19:50:46,755 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:46,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:46,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1499803686, now seen corresponding path program 1 times [2024-11-27 19:50:46,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:46,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617890391] [2024-11-27 19:50:46,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:46,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:46,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:46,961 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-27 19:50:46,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:46,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617890391] [2024-11-27 19:50:46,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617890391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:46,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:46,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:46,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986565890] [2024-11-27 19:50:46,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:46,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:46,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:46,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:46,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:46,965 INFO L87 Difference]: Start difference. First operand 541 states and 904 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:47,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:47,039 INFO L93 Difference]: Finished difference Result 1064 states and 1788 transitions. [2024-11-27 19:50:47,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:47,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 61 [2024-11-27 19:50:47,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:47,046 INFO L225 Difference]: With dead ends: 1064 [2024-11-27 19:50:47,046 INFO L226 Difference]: Without dead ends: 541 [2024-11-27 19:50:47,050 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-27 19:50:47,051 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 1 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2684 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-27 19:50:47,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2684 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:47,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-27 19:50:47,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-27 19:50:47,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 428 states have (on average 1.6962616822429906) internal successors, (726), 449 states have internal predecessors, (726), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:47,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 903 transitions. [2024-11-27 19:50:47,092 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 903 transitions. Word has length 61 [2024-11-27 19:50:47,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:47,092 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 903 transitions. [2024-11-27 19:50:47,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:47,093 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 903 transitions. [2024-11-27 19:50:47,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 19:50:47,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:47,097 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] [2024-11-27 19:50:47,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 19:50:47,097 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:47,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:47,098 INFO L85 PathProgramCache]: Analyzing trace with hash 600277418, now seen corresponding path program 1 times [2024-11-27 19:50:47,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:47,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426416948] [2024-11-27 19:50:47,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:47,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:47,385 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-27 19:50:47,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:47,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426416948] [2024-11-27 19:50:47,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426416948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:47,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:47,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 19:50:47,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814206891] [2024-11-27 19:50:47,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:47,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 19:50:47,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:47,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 19:50:47,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:50:47,388 INFO L87 Difference]: Start difference. First operand 541 states and 903 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-27 19:50:47,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:47,554 INFO L93 Difference]: Finished difference Result 1030 states and 1720 transitions. [2024-11-27 19:50:47,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 19:50:47,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 62 [2024-11-27 19:50:47,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:47,561 INFO L225 Difference]: With dead ends: 1030 [2024-11-27 19:50:47,561 INFO L226 Difference]: Without dead ends: 556 [2024-11-27 19:50:47,564 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-27 19:50:47,565 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 91 mSDsluCounter, 4384 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5277 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-27 19:50:47,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5277 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:50:47,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2024-11-27 19:50:47,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 554. [2024-11-27 19:50:47,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 438 states have (on average 1.6917808219178083) internal successors, (741), 461 states have internal predecessors, (741), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-27 19:50:47,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 922 transitions. [2024-11-27 19:50:47,600 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 922 transitions. Word has length 62 [2024-11-27 19:50:47,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:47,600 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 922 transitions. [2024-11-27 19:50:47,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-27 19:50:47,601 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 922 transitions. [2024-11-27 19:50:47,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 19:50:47,602 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:47,603 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] [2024-11-27 19:50:47,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:50:47,603 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:47,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:47,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1100463061, now seen corresponding path program 1 times [2024-11-27 19:50:47,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:47,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348389637] [2024-11-27 19:50:47,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:47,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:47,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:47,745 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-27 19:50:47,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:47,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348389637] [2024-11-27 19:50:47,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348389637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:47,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:47,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:47,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043466402] [2024-11-27 19:50:47,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:47,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:47,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:47,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:47,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:47,747 INFO L87 Difference]: Start difference. First operand 554 states and 922 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:47,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:47,819 INFO L93 Difference]: Finished difference Result 1082 states and 1814 transitions. [2024-11-27 19:50:47,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:47,821 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 62 [2024-11-27 19:50:47,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:47,827 INFO L225 Difference]: With dead ends: 1082 [2024-11-27 19:50:47,827 INFO L226 Difference]: Without dead ends: 535 [2024-11-27 19:50:47,831 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-27 19:50:47,832 INFO L435 NwaCegarLoop]: 897 mSDtfsCounter, 0 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2686 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-27 19:50:47,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2686 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:47,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2024-11-27 19:50:47,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 535. [2024-11-27 19:50:47,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 422 states have (on average 1.6872037914691944) internal successors, (712), 443 states have internal predecessors, (712), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:47,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 889 transitions. [2024-11-27 19:50:47,864 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 889 transitions. Word has length 62 [2024-11-27 19:50:47,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:47,865 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 889 transitions. [2024-11-27 19:50:47,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:47,868 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 889 transitions. [2024-11-27 19:50:47,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 19:50:47,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:47,870 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] [2024-11-27 19:50:47,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:50:47,872 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:47,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:47,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1940863992, now seen corresponding path program 1 times [2024-11-27 19:50:47,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:47,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400604743] [2024-11-27 19:50:47,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:47,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:47,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:48,086 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-27 19:50:48,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:48,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400604743] [2024-11-27 19:50:48,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400604743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:48,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:48,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 19:50:48,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316467457] [2024-11-27 19:50:48,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:48,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:50:48,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:48,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:50:48,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:48,088 INFO L87 Difference]: Start difference. First operand 535 states and 889 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:48,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:48,376 INFO L93 Difference]: Finished difference Result 1027 states and 1712 transitions. [2024-11-27 19:50:48,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:50:48,377 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 63 [2024-11-27 19:50:48,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:48,383 INFO L225 Difference]: With dead ends: 1027 [2024-11-27 19:50:48,383 INFO L226 Difference]: Without dead ends: 544 [2024-11-27 19:50:48,387 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-27 19:50:48,387 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 55 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4201 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-27 19:50:48,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4201 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:50:48,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-11-27 19:50:48,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 535. [2024-11-27 19:50:48,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 422 states have (on average 1.6777251184834123) internal successors, (708), 443 states have internal predecessors, (708), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:48,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 885 transitions. [2024-11-27 19:50:48,425 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 885 transitions. Word has length 63 [2024-11-27 19:50:48,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:48,426 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 885 transitions. [2024-11-27 19:50:48,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:48,426 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 885 transitions. [2024-11-27 19:50:48,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-27 19:50:48,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:48,428 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] [2024-11-27 19:50:48,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 19:50:48,429 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:48,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:48,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1969347815, now seen corresponding path program 1 times [2024-11-27 19:50:48,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:48,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245785248] [2024-11-27 19:50:48,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:48,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:48,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:48,627 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-27 19:50:48,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:48,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245785248] [2024-11-27 19:50:48,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245785248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:48,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:48,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 19:50:48,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634493301] [2024-11-27 19:50:48,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:48,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:50:48,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:48,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:50:48,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:48,630 INFO L87 Difference]: Start difference. First operand 535 states and 885 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:48,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:48,874 INFO L93 Difference]: Finished difference Result 1027 states and 1708 transitions. [2024-11-27 19:50:48,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:50:48,875 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2024-11-27 19:50:48,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:48,880 INFO L225 Difference]: With dead ends: 1027 [2024-11-27 19:50:48,881 INFO L226 Difference]: Without dead ends: 544 [2024-11-27 19:50:48,883 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-27 19:50:48,884 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 54 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4201 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-27 19:50:48,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4201 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:50:48,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-11-27 19:50:48,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 535. [2024-11-27 19:50:48,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 422 states have (on average 1.6682464454976302) internal successors, (704), 443 states have internal predecessors, (704), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:48,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 881 transitions. [2024-11-27 19:50:48,911 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 881 transitions. Word has length 64 [2024-11-27 19:50:48,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:48,912 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 881 transitions. [2024-11-27 19:50:48,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:48,912 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 881 transitions. [2024-11-27 19:50:48,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-27 19:50:48,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:48,913 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] [2024-11-27 19:50:48,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:50:48,914 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:48,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:48,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1868535565, now seen corresponding path program 1 times [2024-11-27 19:50:48,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:48,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631801065] [2024-11-27 19:50:48,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:48,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:48,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:49,079 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-27 19:50:49,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:49,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631801065] [2024-11-27 19:50:49,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631801065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:49,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:49,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 19:50:49,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570121198] [2024-11-27 19:50:49,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:49,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:50:49,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:49,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:50:49,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:49,080 INFO L87 Difference]: Start difference. First operand 535 states and 881 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:49,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:49,286 INFO L93 Difference]: Finished difference Result 1027 states and 1704 transitions. [2024-11-27 19:50:49,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:50:49,287 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2024-11-27 19:50:49,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:49,313 INFO L225 Difference]: With dead ends: 1027 [2024-11-27 19:50:49,314 INFO L226 Difference]: Without dead ends: 544 [2024-11-27 19:50:49,317 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-27 19:50:49,317 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 53 mSDsluCounter, 3338 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4183 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-27 19:50:49,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4183 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:50:49,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-11-27 19:50:49,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 535. [2024-11-27 19:50:49,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 422 states have (on average 1.6587677725118484) internal successors, (700), 443 states have internal predecessors, (700), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:49,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 877 transitions. [2024-11-27 19:50:49,348 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 877 transitions. Word has length 65 [2024-11-27 19:50:49,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:49,351 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 877 transitions. [2024-11-27 19:50:49,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:49,352 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 877 transitions. [2024-11-27 19:50:49,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-27 19:50:49,353 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:49,353 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] [2024-11-27 19:50:49,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 19:50:49,353 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:49,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:49,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1184088973, now seen corresponding path program 1 times [2024-11-27 19:50:49,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:49,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861682629] [2024-11-27 19:50:49,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:49,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:49,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:49,539 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-27 19:50:49,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:49,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861682629] [2024-11-27 19:50:49,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861682629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:49,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:49,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 19:50:49,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530024195] [2024-11-27 19:50:49,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:49,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 19:50:49,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:49,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 19:50:49,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:50:49,542 INFO L87 Difference]: Start difference. First operand 535 states and 877 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-27 19:50:49,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:49,635 INFO L93 Difference]: Finished difference Result 1018 states and 1686 transitions. [2024-11-27 19:50:49,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 19:50:49,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 65 [2024-11-27 19:50:49,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:49,641 INFO L225 Difference]: With dead ends: 1018 [2024-11-27 19:50:49,642 INFO L226 Difference]: Without dead ends: 514 [2024-11-27 19:50:49,644 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-27 19:50:49,645 INFO L435 NwaCegarLoop]: 866 mSDtfsCounter, 84 mSDsluCounter, 4257 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5123 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-27 19:50:49,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5123 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:49,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-27 19:50:49,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-27 19:50:49,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 401 states have (on average 1.660847880299252) internal successors, (666), 422 states have internal predecessors, (666), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:49,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 843 transitions. [2024-11-27 19:50:49,670 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 843 transitions. Word has length 65 [2024-11-27 19:50:49,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:49,670 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 843 transitions. [2024-11-27 19:50:49,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-27 19:50:49,670 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 843 transitions. [2024-11-27 19:50:49,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-27 19:50:49,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:49,672 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] [2024-11-27 19:50:49,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 19:50:49,673 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:49,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:49,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1009750654, now seen corresponding path program 1 times [2024-11-27 19:50:49,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:49,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381563395] [2024-11-27 19:50:49,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:49,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:49,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:49,836 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-27 19:50:49,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381563395] [2024-11-27 19:50:49,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381563395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:49,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:49,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 19:50:49,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806811300] [2024-11-27 19:50:49,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:49,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:50:49,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:49,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:50:49,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:49,839 INFO L87 Difference]: Start difference. First operand 514 states and 843 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:49,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:49,948 INFO L93 Difference]: Finished difference Result 997 states and 1652 transitions. [2024-11-27 19:50:49,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:50:49,949 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2024-11-27 19:50:49,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:49,954 INFO L225 Difference]: With dead ends: 997 [2024-11-27 19:50:49,955 INFO L226 Difference]: Without dead ends: 514 [2024-11-27 19:50:49,957 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-27 19:50:49,958 INFO L435 NwaCegarLoop]: 826 mSDtfsCounter, 17 mSDsluCounter, 3295 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4121 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-27 19:50:49,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4121 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:50:49,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-27 19:50:49,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-27 19:50:49,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 401 states have (on average 1.658354114713217) internal successors, (665), 422 states have internal predecessors, (665), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:49,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 842 transitions. [2024-11-27 19:50:49,981 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 842 transitions. Word has length 66 [2024-11-27 19:50:49,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:49,982 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 842 transitions. [2024-11-27 19:50:49,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:49,982 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 842 transitions. [2024-11-27 19:50:49,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-27 19:50:49,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:49,983 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] [2024-11-27 19:50:49,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 19:50:49,984 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:49,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:49,984 INFO L85 PathProgramCache]: Analyzing trace with hash -583136786, now seen corresponding path program 1 times [2024-11-27 19:50:49,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:49,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871915282] [2024-11-27 19:50:49,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:49,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:50,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:50,137 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-27 19:50:50,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:50,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871915282] [2024-11-27 19:50:50,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871915282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:50,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:50,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 19:50:50,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852933106] [2024-11-27 19:50:50,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:50,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:50:50,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:50,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:50:50,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:50,139 INFO L87 Difference]: Start difference. First operand 514 states and 842 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:50,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:50,255 INFO L93 Difference]: Finished difference Result 997 states and 1651 transitions. [2024-11-27 19:50:50,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:50:50,256 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2024-11-27 19:50:50,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:50,263 INFO L225 Difference]: With dead ends: 997 [2024-11-27 19:50:50,263 INFO L226 Difference]: Without dead ends: 514 [2024-11-27 19:50:50,266 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-27 19:50:50,267 INFO L435 NwaCegarLoop]: 826 mSDtfsCounter, 16 mSDsluCounter, 3295 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4121 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-27 19:50:50,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4121 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:50:50,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-27 19:50:50,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-27 19:50:50,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 401 states have (on average 1.655860349127182) internal successors, (664), 422 states have internal predecessors, (664), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:50,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 841 transitions. [2024-11-27 19:50:50,299 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 841 transitions. Word has length 67 [2024-11-27 19:50:50,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:50,299 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 841 transitions. [2024-11-27 19:50:50,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:50,299 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 841 transitions. [2024-11-27 19:50:50,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 19:50:50,301 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:50,301 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] [2024-11-27 19:50:50,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 19:50:50,301 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:50,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:50,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1698282661, now seen corresponding path program 1 times [2024-11-27 19:50:50,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:50,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164907613] [2024-11-27 19:50:50,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:50,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:50,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:50:50,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:50,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164907613] [2024-11-27 19:50:50,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164907613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:50,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:50,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:50,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996520123] [2024-11-27 19:50:50,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:50,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:50,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:50,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:50,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:50,428 INFO L87 Difference]: Start difference. First operand 514 states and 841 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:50,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:50,481 INFO L93 Difference]: Finished difference Result 997 states and 1650 transitions. [2024-11-27 19:50:50,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:50,482 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2024-11-27 19:50:50,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:50,488 INFO L225 Difference]: With dead ends: 997 [2024-11-27 19:50:50,488 INFO L226 Difference]: Without dead ends: 514 [2024-11-27 19:50:50,490 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-27 19:50:50,491 INFO L435 NwaCegarLoop]: 834 mSDtfsCounter, 9 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2496 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-27 19:50:50,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2496 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:50,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-27 19:50:50,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-27 19:50:50,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 401 states have (on average 1.653366583541147) internal successors, (663), 422 states have internal predecessors, (663), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:50,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 840 transitions. [2024-11-27 19:50:50,515 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 840 transitions. Word has length 68 [2024-11-27 19:50:50,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:50,516 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 840 transitions. [2024-11-27 19:50:50,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:50,516 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 840 transitions. [2024-11-27 19:50:50,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 19:50:50,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:50,517 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] [2024-11-27 19:50:50,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 19:50:50,518 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:50,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:50,518 INFO L85 PathProgramCache]: Analyzing trace with hash -668923363, now seen corresponding path program 1 times [2024-11-27 19:50:50,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:50,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074284915] [2024-11-27 19:50:50,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:50,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:50,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:50,644 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-27 19:50:50,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:50,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074284915] [2024-11-27 19:50:50,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074284915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:50,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:50,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:50:50,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777054806] [2024-11-27 19:50:50,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:50,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:50:50,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:50,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:50:50,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:50:50,646 INFO L87 Difference]: Start difference. First operand 514 states and 840 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:50,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:50,703 INFO L93 Difference]: Finished difference Result 991 states and 1638 transitions. [2024-11-27 19:50:50,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:50:50,704 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2024-11-27 19:50:50,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:50,710 INFO L225 Difference]: With dead ends: 991 [2024-11-27 19:50:50,710 INFO L226 Difference]: Without dead ends: 514 [2024-11-27 19:50:50,713 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-27 19:50:50,713 INFO L435 NwaCegarLoop]: 828 mSDtfsCounter, 4 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2475 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-27 19:50:50,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2475 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:50:50,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-27 19:50:50,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-27 19:50:50,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 401 states have (on average 1.6508728179551122) internal successors, (662), 422 states have internal predecessors, (662), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 19:50:50,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 839 transitions. [2024-11-27 19:50:50,738 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 839 transitions. Word has length 68 [2024-11-27 19:50:50,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:50,739 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 839 transitions. [2024-11-27 19:50:50,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-27 19:50:50,739 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 839 transitions. [2024-11-27 19:50:50,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 19:50:50,740 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:50,740 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] [2024-11-27 19:50:50,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 19:50:50,741 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:50,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:50,741 INFO L85 PathProgramCache]: Analyzing trace with hash 121354265, now seen corresponding path program 1 times [2024-11-27 19:50:50,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:50,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118373465] [2024-11-27 19:50:50,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:50,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:50,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:51,035 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-27 19:50:51,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:51,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118373465] [2024-11-27 19:50:51,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118373465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:51,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:51,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 19:50:51,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933444204] [2024-11-27 19:50:51,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:51,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:50:51,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:51,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:50:51,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:50:51,037 INFO L87 Difference]: Start difference. First operand 514 states and 839 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-27 19:50:53,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:50:53,854 INFO L93 Difference]: Finished difference Result 1586 states and 2654 transitions. [2024-11-27 19:50:53,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:50:53,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 69 [2024-11-27 19:50:53,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:50:53,866 INFO L225 Difference]: With dead ends: 1586 [2024-11-27 19:50:53,866 INFO L226 Difference]: Without dead ends: 1117 [2024-11-27 19:50:53,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:50:53,870 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 1898 mSDsluCounter, 1016 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1958 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 2225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-27 19:50:53,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1958 Valid, 1410 Invalid, 2225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1817 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-27 19:50:53,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1117 states. [2024-11-27 19:50:53,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1117 to 995. [2024-11-27 19:50:53,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 783 states have (on average 1.6743295019157087) internal successors, (1311), 813 states have internal predecessors, (1311), 174 states have call successors, (174), 36 states have call predecessors, (174), 37 states have return successors, (176), 158 states have call predecessors, (176), 169 states have call successors, (176) [2024-11-27 19:50:53,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1661 transitions. [2024-11-27 19:50:53,947 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1661 transitions. Word has length 69 [2024-11-27 19:50:53,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:50:53,947 INFO L471 AbstractCegarLoop]: Abstraction has 995 states and 1661 transitions. [2024-11-27 19:50:53,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-27 19:50:53,948 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1661 transitions. [2024-11-27 19:50:53,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-27 19:50:53,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:53,954 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-27 19:50:53,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 19:50:53,954 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:53,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:53,955 INFO L85 PathProgramCache]: Analyzing trace with hash -521853870, now seen corresponding path program 1 times [2024-11-27 19:50:53,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:53,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535401468] [2024-11-27 19:50:53,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:53,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:54,464 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-27 19:50:54,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:54,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535401468] [2024-11-27 19:50:54,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535401468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:54,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:54,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-27 19:50:54,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008569461] [2024-11-27 19:50:54,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:54,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 19:50:54,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:54,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 19:50:54,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-11-27 19:50:54,467 INFO L87 Difference]: Start difference. First operand 995 states and 1661 transitions. Second operand has 14 states, 12 states have (on average 6.333333333333333) internal successors, (76), 11 states have internal predecessors, (76), 7 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-27 19:51:02,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:02,861 INFO L93 Difference]: Finished difference Result 3592 states and 6032 transitions. [2024-11-27 19:51:02,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-27 19:51:02,862 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 6.333333333333333) internal successors, (76), 11 states have internal predecessors, (76), 7 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 97 [2024-11-27 19:51:02,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:02,886 INFO L225 Difference]: With dead ends: 3592 [2024-11-27 19:51:02,886 INFO L226 Difference]: Without dead ends: 2642 [2024-11-27 19:51:02,894 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2024-11-27 19:51:02,895 INFO L435 NwaCegarLoop]: 758 mSDtfsCounter, 2686 mSDsluCounter, 6479 mSDsCounter, 0 mSdLazyCounter, 11610 mSolverCounterSat, 826 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2760 SdHoareTripleChecker+Valid, 7237 SdHoareTripleChecker+Invalid, 12436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 826 IncrementalHoareTripleChecker+Valid, 11610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:02,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2760 Valid, 7237 Invalid, 12436 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [826 Valid, 11610 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2024-11-27 19:51:02,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2024-11-27 19:51:03,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2548. [2024-11-27 19:51:03,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2548 states, 1940 states have (on average 1.6448453608247422) internal successors, (3191), 2016 states have internal predecessors, (3191), 513 states have call successors, (513), 77 states have call predecessors, (513), 94 states have return successors, (546), 487 states have call predecessors, (546), 508 states have call successors, (546) [2024-11-27 19:51:03,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2548 states to 2548 states and 4250 transitions. [2024-11-27 19:51:03,130 INFO L78 Accepts]: Start accepts. Automaton has 2548 states and 4250 transitions. Word has length 97 [2024-11-27 19:51:03,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:03,131 INFO L471 AbstractCegarLoop]: Abstraction has 2548 states and 4250 transitions. [2024-11-27 19:51:03,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 6.333333333333333) internal successors, (76), 11 states have internal predecessors, (76), 7 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-27 19:51:03,132 INFO L276 IsEmpty]: Start isEmpty. Operand 2548 states and 4250 transitions. [2024-11-27 19:51:03,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-27 19:51:03,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:03,136 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] [2024-11-27 19:51:03,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 19:51:03,136 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:03,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:03,137 INFO L85 PathProgramCache]: Analyzing trace with hash 74390232, now seen corresponding path program 1 times [2024-11-27 19:51:03,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:03,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597273156] [2024-11-27 19:51:03,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:03,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:03,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:03,631 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-27 19:51:03,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:03,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597273156] [2024-11-27 19:51:03,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597273156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:03,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:03,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:51:03,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912276126] [2024-11-27 19:51:03,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:03,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:51:03,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:03,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:51:03,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:03,632 INFO L87 Difference]: Start difference. First operand 2548 states and 4250 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 19:51:05,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:05,808 INFO L93 Difference]: Finished difference Result 5079 states and 8621 transitions. [2024-11-27 19:51:05,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 19:51:05,809 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2024-11-27 19:51:05,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:05,827 INFO L225 Difference]: With dead ends: 5079 [2024-11-27 19:51:05,827 INFO L226 Difference]: Without dead ends: 2576 [2024-11-27 19:51:05,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 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-27 19:51:05,840 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 1286 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 2591 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 2963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 2591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:05,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 1622 Invalid, 2963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 2591 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-27 19:51:05,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2576 states. [2024-11-27 19:51:06,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2576 to 2572. [2024-11-27 19:51:06,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2572 states, 1958 states have (on average 1.6389172625127681) internal successors, (3209), 2034 states have internal predecessors, (3209), 513 states have call successors, (513), 77 states have call predecessors, (513), 100 states have return successors, (612), 493 states have call predecessors, (612), 508 states have call successors, (612) [2024-11-27 19:51:06,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2572 states to 2572 states and 4334 transitions. [2024-11-27 19:51:06,060 INFO L78 Accepts]: Start accepts. Automaton has 2572 states and 4334 transitions. Word has length 98 [2024-11-27 19:51:06,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:06,060 INFO L471 AbstractCegarLoop]: Abstraction has 2572 states and 4334 transitions. [2024-11-27 19:51:06,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 19:51:06,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2572 states and 4334 transitions. [2024-11-27 19:51:06,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 19:51:06,066 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:06,066 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] [2024-11-27 19:51:06,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 19:51:06,067 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:06,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:06,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1880489071, now seen corresponding path program 1 times [2024-11-27 19:51:06,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:06,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128021760] [2024-11-27 19:51:06,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:06,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:06,403 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-27 19:51:06,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:06,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128021760] [2024-11-27 19:51:06,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128021760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:06,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:06,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 19:51:06,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286884495] [2024-11-27 19:51:06,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:06,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 19:51:06,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:06,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 19:51:06,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:51:06,405 INFO L87 Difference]: Start difference. First operand 2572 states and 4334 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-27 19:51:10,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:10,058 INFO L93 Difference]: Finished difference Result 8227 states and 14145 transitions. [2024-11-27 19:51:10,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 19:51:10,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 99 [2024-11-27 19:51:10,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:10,104 INFO L225 Difference]: With dead ends: 8227 [2024-11-27 19:51:10,105 INFO L226 Difference]: Without dead ends: 5700 [2024-11-27 19:51:10,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-27 19:51:10,124 INFO L435 NwaCegarLoop]: 617 mSDtfsCounter, 2697 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 4284 mSolverCounterSat, 686 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2766 SdHoareTripleChecker+Valid, 2554 SdHoareTripleChecker+Invalid, 4970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 686 IncrementalHoareTripleChecker+Valid, 4284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:10,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2766 Valid, 2554 Invalid, 4970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [686 Valid, 4284 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-27 19:51:10,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5700 states. [2024-11-27 19:51:10,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5700 to 5469. [2024-11-27 19:51:10,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5469 states, 4158 states have (on average 1.6284271284271283) internal successors, (6771), 4339 states have internal predecessors, (6771), 1088 states have call successors, (1088), 190 states have call predecessors, (1088), 222 states have return successors, (1237), 1016 states have call predecessors, (1237), 1083 states have call successors, (1237) [2024-11-27 19:51:10,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5469 states to 5469 states and 9096 transitions. [2024-11-27 19:51:10,615 INFO L78 Accepts]: Start accepts. Automaton has 5469 states and 9096 transitions. Word has length 99 [2024-11-27 19:51:10,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:10,615 INFO L471 AbstractCegarLoop]: Abstraction has 5469 states and 9096 transitions. [2024-11-27 19:51:10,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-27 19:51:10,619 INFO L276 IsEmpty]: Start isEmpty. Operand 5469 states and 9096 transitions. [2024-11-27 19:51:10,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 19:51:10,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:10,626 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] [2024-11-27 19:51:10,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 19:51:10,627 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:10,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:10,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1456719465, now seen corresponding path program 1 times [2024-11-27 19:51:10,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:10,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388617999] [2024-11-27 19:51:10,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:10,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:10,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:10,971 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-27 19:51:10,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:10,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388617999] [2024-11-27 19:51:10,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388617999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:10,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:10,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 19:51:10,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042721547] [2024-11-27 19:51:10,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:10,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 19:51:10,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:10,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 19:51:10,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:51:10,974 INFO L87 Difference]: Start difference. First operand 5469 states and 9096 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-27 19:51:14,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:14,792 INFO L93 Difference]: Finished difference Result 16548 states and 27991 transitions. [2024-11-27 19:51:14,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 19:51:14,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 101 [2024-11-27 19:51:14,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:14,890 INFO L225 Difference]: With dead ends: 16548 [2024-11-27 19:51:14,890 INFO L226 Difference]: Without dead ends: 11833 [2024-11-27 19:51:14,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 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-27 19:51:14,922 INFO L435 NwaCegarLoop]: 358 mSDtfsCounter, 2358 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 3567 mSolverCounterSat, 502 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2438 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 4069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 502 IncrementalHoareTripleChecker+Valid, 3567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:14,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2438 Valid, 1753 Invalid, 4069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [502 Valid, 3567 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-27 19:51:14,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11833 states. [2024-11-27 19:51:15,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11833 to 11199. [2024-11-27 19:51:15,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11199 states, 8503 states have (on average 1.629424908855698) internal successors, (13855), 8903 states have internal predecessors, (13855), 2182 states have call successors, (2182), 372 states have call predecessors, (2182), 513 states have return successors, (2752), 2066 states have call predecessors, (2752), 2177 states have call successors, (2752) [2024-11-27 19:51:16,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11199 states to 11199 states and 18789 transitions. [2024-11-27 19:51:16,033 INFO L78 Accepts]: Start accepts. Automaton has 11199 states and 18789 transitions. Word has length 101 [2024-11-27 19:51:16,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:16,034 INFO L471 AbstractCegarLoop]: Abstraction has 11199 states and 18789 transitions. [2024-11-27 19:51:16,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-27 19:51:16,037 INFO L276 IsEmpty]: Start isEmpty. Operand 11199 states and 18789 transitions. [2024-11-27 19:51:16,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-27 19:51:16,042 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:16,042 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, 1, 1] [2024-11-27 19:51:16,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 19:51:16,043 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:16,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:16,043 INFO L85 PathProgramCache]: Analyzing trace with hash 2053168730, now seen corresponding path program 1 times [2024-11-27 19:51:16,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:16,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836094774] [2024-11-27 19:51:16,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:16,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:16,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:16,289 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-27 19:51:16,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:16,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836094774] [2024-11-27 19:51:16,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836094774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:16,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:16,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:16,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263274668] [2024-11-27 19:51:16,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:16,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:16,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:16,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:16,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:16,293 INFO L87 Difference]: Start difference. First operand 11199 states and 18789 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 19:51:17,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:17,178 INFO L93 Difference]: Finished difference Result 21692 states and 36555 transitions. [2024-11-27 19:51:17,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:17,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2024-11-27 19:51:17,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:17,282 INFO L225 Difference]: With dead ends: 21692 [2024-11-27 19:51:17,282 INFO L226 Difference]: Without dead ends: 11357 [2024-11-27 19:51:17,330 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-27 19:51:17,331 INFO L435 NwaCegarLoop]: 837 mSDtfsCounter, 0 mSDsluCounter, 2481 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3318 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-27 19:51:17,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3318 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:17,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11357 states. [2024-11-27 19:51:18,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11357 to 11321. [2024-11-27 19:51:18,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11321 states, 8599 states have (on average 1.6217001976974066) internal successors, (13945), 8993 states have internal predecessors, (13945), 2176 states have call successors, (2176), 372 states have call predecessors, (2176), 545 states have return successors, (2840), 2098 states have call predecessors, (2840), 2171 states have call successors, (2840) [2024-11-27 19:51:18,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11321 states to 11321 states and 18961 transitions. [2024-11-27 19:51:18,286 INFO L78 Accepts]: Start accepts. Automaton has 11321 states and 18961 transitions. Word has length 106 [2024-11-27 19:51:18,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:18,287 INFO L471 AbstractCegarLoop]: Abstraction has 11321 states and 18961 transitions. [2024-11-27 19:51:18,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-27 19:51:18,287 INFO L276 IsEmpty]: Start isEmpty. Operand 11321 states and 18961 transitions. [2024-11-27 19:51:18,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-27 19:51:18,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:18,291 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:18,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 19:51:18,291 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:18,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:18,291 INFO L85 PathProgramCache]: Analyzing trace with hash -885458413, now seen corresponding path program 1 times [2024-11-27 19:51:18,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:18,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204115676] [2024-11-27 19:51:18,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:18,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:18,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:18,647 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-27 19:51:18,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:18,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204115676] [2024-11-27 19:51:18,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204115676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:18,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:18,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-27 19:51:18,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072189502] [2024-11-27 19:51:18,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:18,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 19:51:18,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:18,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 19:51:18,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:18,651 INFO L87 Difference]: Start difference. First operand 11321 states and 18961 transitions. Second operand has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 19:51:19,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:19,768 INFO L93 Difference]: Finished difference Result 23756 states and 40665 transitions. [2024-11-27 19:51:19,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 19:51:19,769 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 113 [2024-11-27 19:51:19,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:19,868 INFO L225 Difference]: With dead ends: 23756 [2024-11-27 19:51:19,869 INFO L226 Difference]: Without dead ends: 11593 [2024-11-27 19:51:19,934 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-27 19:51:19,936 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 235 mSDsluCounter, 5879 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 6761 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-27 19:51:19,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 6761 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:51:19,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11593 states. [2024-11-27 19:51:20,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11593 to 11321. [2024-11-27 19:51:20,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11321 states, 8599 states have (on average 1.591464123735318) internal successors, (13685), 8993 states have internal predecessors, (13685), 2176 states have call successors, (2176), 372 states have call predecessors, (2176), 545 states have return successors, (2840), 2098 states have call predecessors, (2840), 2171 states have call successors, (2840) [2024-11-27 19:51:21,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11321 states to 11321 states and 18701 transitions. [2024-11-27 19:51:21,076 INFO L78 Accepts]: Start accepts. Automaton has 11321 states and 18701 transitions. Word has length 113 [2024-11-27 19:51:21,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:21,077 INFO L471 AbstractCegarLoop]: Abstraction has 11321 states and 18701 transitions. [2024-11-27 19:51:21,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 19:51:21,077 INFO L276 IsEmpty]: Start isEmpty. Operand 11321 states and 18701 transitions. [2024-11-27 19:51:21,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-27 19:51:21,082 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:21,082 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:21,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 19:51:21,082 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:21,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:21,083 INFO L85 PathProgramCache]: Analyzing trace with hash 169242431, now seen corresponding path program 1 times [2024-11-27 19:51:21,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:21,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946998940] [2024-11-27 19:51:21,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:21,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:21,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:21,441 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-27 19:51:21,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:21,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946998940] [2024-11-27 19:51:21,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946998940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:21,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:21,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 19:51:21,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000417943] [2024-11-27 19:51:21,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:21,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 19:51:21,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:21,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 19:51:21,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:51:21,443 INFO L87 Difference]: Start difference. First operand 11321 states and 18701 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:25,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:25,100 INFO L93 Difference]: Finished difference Result 23247 states and 38602 transitions. [2024-11-27 19:51:25,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 19:51:25,101 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 118 [2024-11-27 19:51:25,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:25,194 INFO L225 Difference]: With dead ends: 23247 [2024-11-27 19:51:25,194 INFO L226 Difference]: Without dead ends: 12801 [2024-11-27 19:51:25,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-27 19:51:25,240 INFO L435 NwaCegarLoop]: 380 mSDtfsCounter, 2084 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 3071 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2160 SdHoareTripleChecker+Valid, 1691 SdHoareTripleChecker+Invalid, 3555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 3071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:25,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2160 Valid, 1691 Invalid, 3555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [484 Valid, 3071 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-27 19:51:25,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12801 states. [2024-11-27 19:51:26,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12801 to 11887. [2024-11-27 19:51:26,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11887 states, 9021 states have (on average 1.578206407271921) internal successors, (14237), 9451 states have internal predecessors, (14237), 2231 states have call successors, (2231), 425 states have call predecessors, (2231), 634 states have return successors, (3043), 2154 states have call predecessors, (3043), 2226 states have call successors, (3043) [2024-11-27 19:51:26,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11887 states to 11887 states and 19511 transitions. [2024-11-27 19:51:26,242 INFO L78 Accepts]: Start accepts. Automaton has 11887 states and 19511 transitions. Word has length 118 [2024-11-27 19:51:26,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:26,242 INFO L471 AbstractCegarLoop]: Abstraction has 11887 states and 19511 transitions. [2024-11-27 19:51:26,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-27 19:51:26,243 INFO L276 IsEmpty]: Start isEmpty. Operand 11887 states and 19511 transitions. [2024-11-27 19:51:26,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-27 19:51:26,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:26,247 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:26,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-27 19:51:26,248 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:26,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:26,248 INFO L85 PathProgramCache]: Analyzing trace with hash 548183034, now seen corresponding path program 1 times [2024-11-27 19:51:26,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:26,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598658716] [2024-11-27 19:51:26,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:26,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:26,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:26,708 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-27 19:51:26,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:26,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598658716] [2024-11-27 19:51:26,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598658716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:26,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:26,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-27 19:51:26,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055805652] [2024-11-27 19:51:26,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:26,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 19:51:26,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:26,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 19:51:26,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-27 19:51:26,710 INFO L87 Difference]: Start difference. First operand 11887 states and 19511 transitions. Second operand has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-27 19:51:32,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:32,454 INFO L93 Difference]: Finished difference Result 27489 states and 45002 transitions. [2024-11-27 19:51:32,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-27 19:51:32,455 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 125 [2024-11-27 19:51:32,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:32,544 INFO L225 Difference]: With dead ends: 27489 [2024-11-27 19:51:32,544 INFO L226 Difference]: Without dead ends: 16332 [2024-11-27 19:51:32,593 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-11-27 19:51:32,594 INFO L435 NwaCegarLoop]: 414 mSDtfsCounter, 2235 mSDsluCounter, 3818 mSDsCounter, 0 mSdLazyCounter, 8101 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 4232 SdHoareTripleChecker+Invalid, 8585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 8101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:32,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 4232 Invalid, 8585 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [484 Valid, 8101 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 19:51:32,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16332 states. [2024-11-27 19:51:33,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16332 to 14803. [2024-11-27 19:51:33,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14803 states, 11325 states have (on average 1.5575275938189845) internal successors, (17639), 11869 states have internal predecessors, (17639), 2597 states have call successors, (2597), 599 states have call predecessors, (2597), 880 states have return successors, (3571), 2478 states have call predecessors, (3571), 2592 states have call successors, (3571) [2024-11-27 19:51:33,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14803 states to 14803 states and 23807 transitions. [2024-11-27 19:51:33,902 INFO L78 Accepts]: Start accepts. Automaton has 14803 states and 23807 transitions. Word has length 125 [2024-11-27 19:51:33,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:33,902 INFO L471 AbstractCegarLoop]: Abstraction has 14803 states and 23807 transitions. [2024-11-27 19:51:33,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-27 19:51:33,903 INFO L276 IsEmpty]: Start isEmpty. Operand 14803 states and 23807 transitions. [2024-11-27 19:51:33,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-27 19:51:33,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:33,908 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:33,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-27 19:51:33,909 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:33,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:33,909 INFO L85 PathProgramCache]: Analyzing trace with hash 292369734, now seen corresponding path program 1 times [2024-11-27 19:51:33,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:33,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889278610] [2024-11-27 19:51:33,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:33,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:33,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:34,186 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-27 19:51:34,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:34,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889278610] [2024-11-27 19:51:34,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889278610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:34,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:34,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 19:51:34,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832715740] [2024-11-27 19:51:34,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:34,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:51:34,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:34,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:51:34,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:51:34,190 INFO L87 Difference]: Start difference. First operand 14803 states and 23807 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 19:51:35,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:35,870 INFO L93 Difference]: Finished difference Result 14952 states and 24069 transitions. [2024-11-27 19:51:35,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:35,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2024-11-27 19:51:35,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:36,003 INFO L225 Difference]: With dead ends: 14952 [2024-11-27 19:51:36,003 INFO L226 Difference]: Without dead ends: 14937 [2024-11-27 19:51:36,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:36,018 INFO L435 NwaCegarLoop]: 819 mSDtfsCounter, 900 mSDsluCounter, 2116 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 2935 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:36,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 2935 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 19:51:36,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14937 states. [2024-11-27 19:51:37,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14937 to 14811. [2024-11-27 19:51:37,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14811 states, 11333 states have (on average 1.557134033353922) internal successors, (17647), 11877 states have internal predecessors, (17647), 2597 states have call successors, (2597), 599 states have call predecessors, (2597), 880 states have return successors, (3571), 2478 states have call predecessors, (3571), 2592 states have call successors, (3571) [2024-11-27 19:51:37,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14811 states to 14811 states and 23815 transitions. [2024-11-27 19:51:37,150 INFO L78 Accepts]: Start accepts. Automaton has 14811 states and 23815 transitions. Word has length 123 [2024-11-27 19:51:37,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:37,151 INFO L471 AbstractCegarLoop]: Abstraction has 14811 states and 23815 transitions. [2024-11-27 19:51:37,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 19:51:37,151 INFO L276 IsEmpty]: Start isEmpty. Operand 14811 states and 23815 transitions. [2024-11-27 19:51:37,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-27 19:51:37,156 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:37,156 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:37,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-27 19:51:37,156 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:37,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:37,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1950187670, now seen corresponding path program 1 times [2024-11-27 19:51:37,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:37,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756984348] [2024-11-27 19:51:37,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:37,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:37,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:37,492 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-27 19:51:37,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:37,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756984348] [2024-11-27 19:51:37,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756984348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:37,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:37,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-27 19:51:37,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387635320] [2024-11-27 19:51:37,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:37,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 19:51:37,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:37,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 19:51:37,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:51:37,495 INFO L87 Difference]: Start difference. First operand 14811 states and 23815 transitions. Second operand has 11 states, 10 states have (on average 9.6) internal successors, (96), 9 states have internal predecessors, (96), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 19:51:38,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:38,615 INFO L93 Difference]: Finished difference Result 15172 states and 24367 transitions. [2024-11-27 19:51:38,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 19:51:38,616 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 9.6) internal successors, (96), 9 states have internal predecessors, (96), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 131 [2024-11-27 19:51:38,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:38,689 INFO L225 Difference]: With dead ends: 15172 [2024-11-27 19:51:38,689 INFO L226 Difference]: Without dead ends: 15157 [2024-11-27 19:51:38,697 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:51:38,698 INFO L435 NwaCegarLoop]: 820 mSDtfsCounter, 823 mSDsluCounter, 6483 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 7303 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:38,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 7303 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 19:51:38,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15157 states. [2024-11-27 19:51:39,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15157 to 15119. [2024-11-27 19:51:39,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15119 states, 11570 states have (on average 1.553932584269663) internal successors, (17979), 12114 states have internal predecessors, (17979), 2642 states have call successors, (2642), 625 states have call predecessors, (2642), 906 states have return successors, (3656), 2522 states have call predecessors, (3656), 2637 states have call successors, (3656) [2024-11-27 19:51:40,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15119 states to 15119 states and 24277 transitions. [2024-11-27 19:51:40,024 INFO L78 Accepts]: Start accepts. Automaton has 15119 states and 24277 transitions. Word has length 131 [2024-11-27 19:51:40,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:40,024 INFO L471 AbstractCegarLoop]: Abstraction has 15119 states and 24277 transitions. [2024-11-27 19:51:40,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 9.6) internal successors, (96), 9 states have internal predecessors, (96), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 19:51:40,025 INFO L276 IsEmpty]: Start isEmpty. Operand 15119 states and 24277 transitions. [2024-11-27 19:51:40,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-27 19:51:40,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:40,031 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:40,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-27 19:51:40,032 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:40,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:40,032 INFO L85 PathProgramCache]: Analyzing trace with hash 777835671, now seen corresponding path program 1 times [2024-11-27 19:51:40,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:40,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953211969] [2024-11-27 19:51:40,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:40,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:40,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:40,616 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-27 19:51:40,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:40,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953211969] [2024-11-27 19:51:40,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953211969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:40,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:40,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 19:51:40,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714722539] [2024-11-27 19:51:40,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:40,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:51:40,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:40,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:51:40,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:51:40,619 INFO L87 Difference]: Start difference. First operand 15119 states and 24277 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 7 states have internal predecessors, (104), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 19:51:43,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:43,237 INFO L93 Difference]: Finished difference Result 30303 states and 48930 transitions. [2024-11-27 19:51:43,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 19:51:43,238 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 7 states have internal predecessors, (104), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 140 [2024-11-27 19:51:43,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:43,319 INFO L225 Difference]: With dead ends: 30303 [2024-11-27 19:51:43,319 INFO L226 Difference]: Without dead ends: 15241 [2024-11-27 19:51:43,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 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-27 19:51:43,367 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 1234 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 2598 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 2933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 2598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:43,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1234 Valid, 1618 Invalid, 2933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 2598 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-27 19:51:43,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15241 states. [2024-11-27 19:51:44,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15241 to 15119. [2024-11-27 19:51:44,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15119 states, 11570 states have (on average 1.5522904062229905) internal successors, (17960), 12114 states have internal predecessors, (17960), 2642 states have call successors, (2642), 625 states have call predecessors, (2642), 906 states have return successors, (3656), 2522 states have call predecessors, (3656), 2637 states have call successors, (3656) [2024-11-27 19:51:44,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15119 states to 15119 states and 24258 transitions. [2024-11-27 19:51:44,622 INFO L78 Accepts]: Start accepts. Automaton has 15119 states and 24258 transitions. Word has length 140 [2024-11-27 19:51:44,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:44,623 INFO L471 AbstractCegarLoop]: Abstraction has 15119 states and 24258 transitions. [2024-11-27 19:51:44,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 7 states have internal predecessors, (104), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 19:51:44,623 INFO L276 IsEmpty]: Start isEmpty. Operand 15119 states and 24258 transitions. [2024-11-27 19:51:44,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-27 19:51:44,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:44,628 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:44,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-27 19:51:44,628 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:44,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:44,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1579344438, now seen corresponding path program 1 times [2024-11-27 19:51:44,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:44,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701005698] [2024-11-27 19:51:44,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:44,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:44,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:44,884 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-27 19:51:44,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:44,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701005698] [2024-11-27 19:51:44,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701005698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:44,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:44,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:44,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443417727] [2024-11-27 19:51:44,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:44,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:44,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:44,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:44,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:44,887 INFO L87 Difference]: Start difference. First operand 15119 states and 24258 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 19:51:49,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:49,768 INFO L93 Difference]: Finished difference Result 44424 states and 72696 transitions. [2024-11-27 19:51:49,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:51:49,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 143 [2024-11-27 19:51:49,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:50,050 INFO L225 Difference]: With dead ends: 44424 [2024-11-27 19:51:50,050 INFO L226 Difference]: Without dead ends: 29326 [2024-11-27 19:51:50,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:51:50,162 INFO L435 NwaCegarLoop]: 487 mSDtfsCounter, 2166 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 2226 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2261 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 2713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:50,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2261 Valid, 1425 Invalid, 2713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 2226 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-27 19:51:50,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29326 states. [2024-11-27 19:51:52,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29326 to 27745. [2024-11-27 19:51:52,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27745 states, 20746 states have (on average 1.5457919598958836) internal successors, (32069), 21891 states have internal predecessors, (32069), 5416 states have call successors, (5416), 1049 states have call predecessors, (5416), 1582 states have return successors, (7774), 5298 states have call predecessors, (7774), 5411 states have call successors, (7774) [2024-11-27 19:51:52,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27745 states to 27745 states and 45259 transitions. [2024-11-27 19:51:52,410 INFO L78 Accepts]: Start accepts. Automaton has 27745 states and 45259 transitions. Word has length 143 [2024-11-27 19:51:52,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:52,410 INFO L471 AbstractCegarLoop]: Abstraction has 27745 states and 45259 transitions. [2024-11-27 19:51:52,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 19:51:52,411 INFO L276 IsEmpty]: Start isEmpty. Operand 27745 states and 45259 transitions. [2024-11-27 19:51:52,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-27 19:51:52,584 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:52,584 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:52,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-27 19:51:52,584 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:52,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:52,585 INFO L85 PathProgramCache]: Analyzing trace with hash 2068891841, now seen corresponding path program 1 times [2024-11-27 19:51:52,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:52,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37275109] [2024-11-27 19:51:52,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:52,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:52,821 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 19:51:52,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:52,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37275109] [2024-11-27 19:51:52,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37275109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:52,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:52,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:51:52,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219471963] [2024-11-27 19:51:52,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:52,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:51:52,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:52,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:51:52,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:51:52,824 INFO L87 Difference]: Start difference. First operand 27745 states and 45259 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-27 19:51:59,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:59,205 INFO L93 Difference]: Finished difference Result 82114 states and 138377 transitions. [2024-11-27 19:51:59,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:59,205 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 149 [2024-11-27 19:51:59,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:59,514 INFO L225 Difference]: With dead ends: 82114 [2024-11-27 19:51:59,514 INFO L226 Difference]: Without dead ends: 54414 [2024-11-27 19:51:59,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:59,627 INFO L435 NwaCegarLoop]: 410 mSDtfsCounter, 1845 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1917 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:59,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1917 Valid, 945 Invalid, 1590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 1211 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-27 19:51:59,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54414 states.